The Effect of Boundary Conditions on Mixing of 2d Potts Models at Discontinuous Phase Transitions

نویسندگان

  • REZA GHEISSARI
  • EYAL LUBETZKY
چکیده

We study the critical stochastic q-state Potts model on the square lattice. Unlike the expected behavior when the phase transition is continuous (q = 2, 3, 4)—a universal power-law for the mixing time independently of the boundary conditions— the mixing time at a discontinuous phase transition, tmix, is highly sensitive to those. It was recently shown by the authors that tmix ≥ exp(cn) on an n×n box with periodic boundary, yet under free or monochromatic boundary conditions tmix ≤ exp(n 1 2 ). In this work we classify this effect under boundary conditions interpolating between these two (torus vs. free/monochromatic) for Swendsen–Wang dynamics at large q. Specifically, we show that alternating boundary conditions, such as red-free-red-free, also induce tmix ≥ exp(cn), whereas red-periodic-red-periodic, as well as Dobrushin boundary conditions, such as red-red-free-free, induce sub-exponential mixing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixing times of Critical 2d Potts Models

We study dynamical aspects of the q-state Potts model on an n × n box at its critical βc(q). Heat-bath Glauber dynamics and cluster dynamics such as Swendsen–Wang (that circumvent low-temperature bottlenecks) are all expected to undergo “critical slowdowns” in the presence of periodic boundary conditions: the inverse spectral gap, which in the subcritical regime is O(1), should at criticality b...

متن کامل

On the Unicity of Discontinuous Transitions in the Two-Dimensional Potts and AshkinTeller Models

The two-dimensional versions of the Potts and Ashkin-Teller (AT) models enjoy the property of duality which transforms a model at high temperature into one at low temperature. This allows for an educated guess as to the location of points where there are phase transitions: points that are self-dual. Here, for the Potts model, we establish that when there is a discontinuous transition, this tran...

متن کامل

Rapid Mixing of Glauber Dynamics of Gibbs Ensembles via Aggregate Path Coupling and Large Deviations Methods

In this paper, we present a novel extension to the classical path coupling method to statistical mechanical models which we refer to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit discontinuous phase t...

متن کامل

Path Coupling and Aggregate Path Coupling

In this survey paper, we describe and characterize an extension to the classical path coupling method applied to statistical mechanical models, referred to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibi...

متن کامل

ar X iv : h ep - l at / 9 70 40 20 v 1 3 0 A pr 1 99 7 Potts Models on Feynman Diagrams

We investigate numerically and analytically Potts models on " thin " random graphs – generic Feynman diagrams, using the idea that such models may be expressed as the N → 1 limit of a matrix model. The thin random graphs in this limit are locally tree-like, in distinction to the " fat " random graphs that appear in the planar Feynman diagram limit, N → ∞, more familiar from discretized models o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017